package Locd;

import java.util.Arrays;

/*
 *@Student 张策
 */
public class A {
    public static void main(String[] args) {
        Solution solution = new Solution();
       int[]brr={1,4,25,10,25};
        int k=76;
      long num= solution.minimalKSum(brr, k);
    }
}
class Solution {
    public long minimalKSum(int[] nums, int k) {
        Arrays.sort(nums);
        int count=1;
        for (int i = 0; i < nums.length; i++) {
            if(count<nums[i])
        }
        return 3;
    }
}
//class Solution {
//    public long minimalKSum(int[] nums, int k) {
//        int count=0;
//        int i=0;
//        int[] arr = new int[k];
//        Arrays.sort(nums);
//        int m = 0;
//        if(arr[0]!=1){
//            for (; count<nums[0]-1; m++) {
//                arr[m]=m+1;
//                count++;
//            }
//            i=m;
//        }
//        int j = 0;
//        int n1=0;
//        while (count<=k) {
//            //判断是否完成k个
//            if(count==k){
//                return Arrays.stream(arr).sum();
//            }
//            //判断相邻两个数中间是否有数字
//            if(nums[n1]<nums[n1+1]-1){
//                while (count < k) {
//                    arr[count]=++nums[n1];
//
//                    n1++;
//                    count++;
//                    if(count==k){
//                        return Arrays.stream(arr).sum();
//                    }
//                    break;
//                }
//            }   else {
//                n1++;
////                while (count<k){
////                    arr[count]=++nums[n1];
////                    count++;
////
////                }
////                n1++;
////                return Arrays.stream(arr).sum();
//            }
//
//        }
//        return Arrays.stream(arr).sum();
//    }
//}
//class Solution {
//    public long minimalKSum(int[] nums, int k) {
//        int count=0;
//        Arrays.sort(nums);
//        int[] arr = new int[k];
//        int j = 0;
//        for (int i = 0; i < nums.length; i++) {
//            //判断是否完成k个
//            if(count==k){
//                return Arrays.stream(arr).sum();
//            }
//            if(i==nums.length-1){
//                while (j<=k-1){
//                    arr[j]=++nums[i];
//                    j++;
//                }
//                return Arrays.stream(arr).sum();
//            }
//            //判断相邻两个数中间是否有数字
//            if(nums[i]<nums[i+1]-1){
//                while (j < k) {
//                    arr[j]=++nums[i];
//                    i--;
//                    j++;
//                    count++;
//                    if(j==k){
//                        return Arrays.stream(arr).sum();
//                    }
//                    break;
//                }
//            }
//
//        }
//        return Arrays.stream(arr).sum();
//    }
//}
//class Solution {
//    public boolean buddyStrings(String s, String goal) {
//        if (s.length() != goal.length()) {
//            return false;
//        }
//
//        // 两字符串相等的case
//        if (s.equals(goal)) {
//            for (int i = 0; i < s.length()-1; i++) {
//                for (int j = i+1; j <s.length() ; j++) {
//                    if(s.charAt(i)==s.charAt(j)){
//                        return true;
//                    }
//                }
//            }
//            return false;
//        } else {
//            // 两字符串不相等的情况
//            int first = -1, second = -1;
//            for (int i = 0; i < goal.length(); i++) {  // 遍历字符串
//                if (s.charAt(i) != goal.charAt(i)) {  // 判断有且仅有两个s和goal相同位置的字符不一样，一个first, 一个second
//                    if (first == -1)
//                        first = i;   // 找到first
//                    else if (second == -1)
//                        second = i;   // 找到second
//                    else
//                        return false;   // 超过两个
//                }
//            }
//            //second != -1 first也就不是-1了，满足有且仅有两个不同字符
//            //s的first等于goal的second且s的second等于goal的first,互换可得相同字符串
//            return (second != -1 && s.charAt(first) == goal.charAt(second) &&
//                    s.charAt(second) == goal.charAt(first));
//        }
//    }
//}









